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ELLIPTIC CURVE VARIANTS OF THE LEAST QUADRATIC 
NONRESIDUE PROBLEM AND LINNIK’S THEOREM 

EVAN CHEN, PETER S. PARK, AND ASHVIN A. SWAMINATHAN 


Abstract. Let Ei and Ei be Q-nonisogenous, semistable elliptic curves over Q, having 
respective conductors Ne x and Ne 2 and both without complex multiplication. For each 
prime p, denote by oe 4 (jp) := p+l—#Ei(W p ) the trace of Frobenius. Under the assumption of 
the Generalized Rienrann Hypothesis (GRH) for the convolved symmetric power L -functions 
L(s, Sym*£j <g) Synr 1 E?) where i, j £ {0,1, 2}, we prove an explicit result that can be stated 
succinctly as follows: there exists a prime p\ Ne x Ne 2 such that a,E 1 {p)aE 2 (p) < 0 and 

p< ((32 + o(l))-\ogN El N E2 ) 2 . 

This improves and makes explicit a result of Bucur and Kedlaya. 

Now, if / C [—1,1] is a subinterval with Sato-Tate measure p and if the symmetric power 
L-functions L(s , Sym fc £’i) are functorial and satisfy GRH for all k < 8/p, we employ similar 
techniques to prove an explicit result that can be stated succinctly as follows: there exists 
a prime p\ Ne x such that asi(p)/(2 v / p) £ I and 

p < ((21 + o(l)) • p~ 2 log (N El /p)) 2 ■ 


1. Introduction 


Let E be an elliptic curve over Q, and for each prime p, let ffE{ F p ) denote the number 
of rational points of E over the finite held ¥ p of p elements. Let asi/p) = p + 1 — #E( F p ) 
denote the trace of Frobenius, which, by the Hasse bound, satisfies the following inequality: 

\a E (p)\ < 2 y/p. 

From the above bound, one readily observes that for each prime p, there exists a unique 
angle 6 p e [0,7r] such that a^(j9) = 2y/pcos9 p . It is natural to ask how the angles 9 p are 
distributed for a fixed elliptic curve as p ranges over the primes. The Sato-Tate conjecture, 
which was recently proven by Barnet-Lamb, Harris, Geraghty, and Taylor in [3j, asserts that 
when E does not have complex multiplication (CM), the angles 9 p are equidistributed with 
respect to the Sato-Tate measure /z ST defined by dp st : = fsin 2 d d6. The conjecture is 
stated formally as follows: 


Theorem (Sato-Tate Conjecture). Fix a non-CM elliptic curve E/ Q, and let / C [0, 7r] be 
a subinterval. Then, we have that 


lim 

x —^OO 


#{p < x : 9 p G 1} 

#{P < 



- sin 2 9 d9. 
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As a consequence of the Sato-Tate Conjecture, it is natural to consider elliptic curve 
variants of well-known questions on the distribution of primes; in this paper, we address two 
such problems. First, in analogy with the least quadratic nonresidue problem, we obtain 
an explicit, conditional bound on the least prime at which two non-CM elliptic curves have 
Frobenius traces of opposite signs. Then, in analogy with Linnik’s Theorem, we obtain an 
explicit, conditional bound on the least prime p for which the angle 9 p associated to a single 
elliptic curve lies in a specified interval. The rest of this section is devoted to introducing 
these two questions and providing detailed statements of our results for each question. 

1.1. Frobenius Traces of Opposite Sign. We begin by recalling that two elliptic curves 
Ei and E 2 over Q are Q-isogenous if and only if their traces of Frobenius satisfy oe 1 (p ) = 
cle 2 (p) for all but finitely many primes p. In light of this fact, it is natural to ask the 
following question: given two nonisogenous elliptic curves, can one obtain a tight upper 
bound on the least prime p for which a^p) 7 ^ a^ 2 (pThis question was first addressed 
by Serre (see [22]); assuming the Generalized Riemann Hypothesis (GRH) for certain Artin 
L-functions, he used the Gadic properties of elliptic curves to show that the least such prime 
is <C (log-D) * 2 , where D denotes the maximum of the conductors of E 1 and E 2 . Subsequently, 
Duke and Kowalski proved the following unconditional analogue of Serre’s result: 

Theorem (Duke and Kowalski, (II]). For D > 0, a > 1, let P(D,a ) denote the maximal 
number of isogeny classes of elliptic curves Ej Q such that E is non-CM and has squarefree 
conductor < D, and such that for all primes p < (log D) a , they have the same trace of 
Frobenius at p. Then for any e > 0, we have that P(D,a ) <C E e+1 °/ a . 

Now, consider the following related question: what is the least prime p for which 0 . 75 , (p) and 
oe 2 (p) are not only different, but also satisfy cle 1 (p)cle 2 (p) < 0 (i.e. have opposite signs)? 
While studying the Gadic behavior of elliptic curves (in the manner of Serre [[22]) seems 
insufficient for solving this particular problem, we can instead exploit the distribution of 
angles 9 P given by the Sato-Tate conjecture to handle the opposite-sign condition. Using 
this alternative strategy, Bucur and Kedlaya show in [5] that if L(s, SynT Ei (giSym 7 E 2 ) has 
an analytic continuation and functional equation^ and also satisfies GRH for all i,j > 0, 
then the smallest prime p for which aE 1 (p)aE 2 (p) < 0 satisfies p -C (log N) 2 (loglog 2N) 2 , 
where N denotes the product of the conductors of Ei and E 2 . In the first main theorem of 
this paper, we provide an explicit bound of the form p <C (logAQ 2 on the least prime p for 
which a El (p)aE 2 (p ) < 0, under milder conditions than those assumed by Bucur and Kedlaya 
in [5]; indeed, our method only requires GRH for the L-functions L(s, SynTLi <g) SynH E 2 ) 
with i,j e {0,1,2}. Our result can be stated succinctly as follows; we refer the reader 
to (14.81) for the completely explicit version of the theorem. 

Theorem 1.1. Let E\ and E 2 be Q -nonisogenous, non-CM, semistable elliptic curves over 
Q, and let N be the product of their conductors. Assume that GRH holds for the L- 
functions L(s, SynT Lf <g) SynT E 2 ) with i,j e {0,1,2}. Then, there exists a prime p such 
that ciE 1 (p)aE 2 (p) < 0 and 

p< ^32log N + 0 (\/log A r ) j 2 . 

^ee the paper [9] and the book pTJ Chapter 11.3] by Cojocaru and Murty for more on such Linnik-type 
problems for elliptic curves. 

2 These properties would be a consequence of the Langlands program. 
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Remark. One key step in onr proof of Theorem 11.11 is estimating the digamma function (i.e. 
the logarithmic derivative of the T-function). The estimate we use (see Lemmas 12.21 and 12.31) 
depends on the conjectured values of the local parameters at infinity for the symmetric power 
L-functions L(s, Sym fc E ). Given bounds on the local parameters at infinity for elliptic curves 
over a totally real number field K/ Q, an analogue of Theorem 1 1.1 1 can be obtained using our 
methods, yielding a bound of the form 0([K : Q] 2 (logA) 2 ). 

1.2. Sato-Tate Angles in a Given Interval. Given an elliptic curve E/ Q with conduc¬ 
tor Ne, it is natural to ask the following question: what is the least prime p such that the 
associated Sato-Tate angle 6 P is contained in a fixed subinterval C [0, 7r]? For the case 
of CM elliptic curves over Q, this question is answered in [7], where it is shown uncondi¬ 
tionally that the least such prime p is bounded above by a polynomial in -yfifi- The case of 
non-CM elliptic curves is addressed by Lemke Oliver and Thorner in [18], where a bound 
(without GRH) for the least such prime p is obtained in terms of the number of symmetric 
power L-functions L(s, Syrri E) that are known to have analytic continuations and func¬ 
tional equations of the usual kind. In this paper, we obtain an explicit analogue of Lemke 
Oliver and Thorner’s result under the additional assumption of GRH for the symmetric- 
power L-functions L(s, Sym^ L). Our complete set of hypotheses is listed in the following 
conjecture, after which we state our second main theorem: 


Conjecture 1.2. Let Ej Q be a non-CM, semistable elliptic curve with conductor Ne- For 
each k > 0, the following statements are true: 

(1) The conductor of L(s, Syrri A; E ) is N E . 

(2) The -y-factor of L(s, Sym k E) is given by 


' (k+ r)/2 

]j[ r<c(s + j — 1 / 2 ) if k is odd, 

7(s, Syrn fc E) = J=1 fc/2 

Tr(s + r) JJr c (s + j) if k is even, 

J =1 

where Tr(s) := 7 r _s / 2 T(s/ 2 ) ; Tc(s) : = 2(27r) _s T(s), and r G {0,1} is such that 
r = k/2 (mod 2 ). 

(3) In the Euler product that defines L(s,Sym k E), namely 

k 

L(s , Sym fc E) = JJ II i 1 ~ e^^VT 1 • J] L p (s, Sym fc E), 
p\Ne r =0 P n e 


we have for each prime p \ N E that L p (s, Sym fc E) = (1 — (—A p /y / p) k p~ s )~ 1 , where 
A p G {—1,1} denotes the eigenvalue of the Atkin-Lehner operator W(p) acting on E. 

(4) The completed L-function A(s, Sym fc E) ■■= ( 7 V|) s / 2 7 (s, Sym fc E)L(s, Sym fc E) satis¬ 
fies the functional equation 

A (s, Sym fe E) = w Sym k E A(1 - s, Sym fc E) 

where w Sym k E is a complex number of absolute value 1. Furthermore, the function 
(|s(l — s)) Cfe A(s, Syrri E) is entire, where — 1 if k = 0 and = 0 otherwise. 

(5) The Generalized Riemann Hypothesis (GRH); i.e. each zero of A(s, Sym fe E) has real 
part equal to 1/2. 
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Remark. Statements (l)-(4) in Conjecture 11.21 are reasonable assumptions to make, because 
Langlands functoriality would imply that L(s, Sym fc E) is the L-function of a cuspidal auto- 
morphic representation on GL fc+1 (AQ). In [S], Cogdell and Michel computed the L-function 
data stated in Conjecture 11.21 under the assumption of a global lifting map on automorphic 
representations that is compatible with the local Langlands correspondence. The existence 
of such a lifting map has been shown for all k < 4, thus proving statements (l)-(4) for 
these cases (see nansHizi). Finally, note that statements (l)-(4) can be generalized to any 
non-CM newform with squarefree level and positive, even weight, whereas GRH is unknown 
for all L-functions. 

With the hypotheses stated in Conjecture 11.21 we obtain the following Linnik-type result; 
once again, we refer the reader to (j5. 15f) for the completely explicit version of the theorem. 

Theorem 1.3. Let E/Q be a non-CM, semistable elliptic curve with conductor N E ■ Let 
I Q [0, tt] be an interval with Sato-Tate measure p. Under the assumption of Conjecture [Q| 
for L(s , Sym fc E) for all k < 8/p, there exists a prime p such that 6 p G I and 

p< ^21 log(lW/i) + O ( y\og(N E /p)) \ 2 

The rest of this paper is organized as follows. Section [2] both presents an introduction to 
the analytic theory of symmetric power L-functions associated to elliptic curves and discusses 
the fundamental tools that we employ in our proofs of Theorems II.II and II.31 Next, Section[3] 
details the main ideas behind the proof of Theorem 11.11 and Section [4] completes the proof 
of Theorem 11.11 making all estimates in Section [3] fully explicit. In Section [5l we provide a 
proof of Theorem 11.31 Finally, in Appendix [Al we discuss the optimality of our estimates, 
and in Appendix 02 we make a list of all constants and variables used throughout the paper. 

2. Symmetric Power L-Functions of an Elliptic Curve 

In this section, we provide a brief discussion of the symmetric power L-functions associ¬ 
ated to elliptic curves, as well as the Rankin-Selberg convolutions of two such L-functions. 
Many of the definitions and properties stated in this section are employed in our proofs of 
Theorems 11.11 and 11.31 

2.1. Properties of L(s, Sym A E). Fix a semistable elliptic curve E over Q. It clearly follows 
from statement (3) in Conjecture 11.21 and the Hasse bound that L(s, Sym fc E) satisfies the 
Ramanujan-Petersson Conjecture. In our proof of Theorem 11.11 we make use of the local 
parameters of L(s, Syrn^'E) at infinity for k G {0,1,2}, and in our proof of Theorem 11.31 
we make use of the local parameters of L(s, Sym fc E) at infinity for all k > 0. The values of 
these parameters can be derived from statement (2) of Conjecture 11.21 and for convenience, 
we state them explicitly as follows (with multiplicity): 

(1) If k is odd, then the local parameters at infinity for L(s, Sym fc E) are given by 
(2 j + l)/2, where j G {0,..., {k + l)/2}. These parameters all have multiplicity 
2 except for 1/2 and (k + 2)/2, which have multiplicity 1. 

(2) If k = 2 (mod 4), then the local parameters at infinity for L(s, Sym fc E) are given by 
j , where j G (1, - - -, L/2 -|- 1}. These parameters all have multiplicity 2 except for 
(k + 2)/2, which has multiplicity 1. 
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(3) If k = 0 (mod 4) and k > 0, then the local parameters at infinity for L(s, Sym fc E) 
are given by j, where j G {0,..., k/2 + 1}. These parameters all have multiplicity 2 
except for 0 , 1 , and (.k + 2 )/ 2 , which have multiplicity 1 . 

Observe that we can express the logarithmic derivative of L(s, Sym k E) as a Dirichlet series 
in the following way: 


I / °° 

(2.1) - — (s, Sym fc E) = ^ A k (n)n~ s , 

72—1 

where the coefficients A k (n) are supported on prime powers and are defined by 

{ ( logp)Uk(cosmd p ) if n — p m for p { N, m > 1 
(log p)tk,p,mP~ km ^ 2 if n — p m for p \ N, m > 1 
0 else. 

Here, \tk, p , m \ = 1 for all k,p,m, and U k (x) is the k th Chebyshev polynomial of the second 
kind and is defined recursively as follows: let Uq(x) = 1 and U\{x) = 2x, and for each integer 
k > 2, let U k (x) = 2xU k _ 1 (x) - U k _ 2 (x). 

We now provide an estimate on the logarithmic derivative of the y-factor y(s, Sym fc E) 
associated to L(s, Sym fc E); for ease of notation, we shall write 7 k (s) = y(s, Sym fc E), which 
is unambiguous because we have fixed our curve E. To do so, we will require the following 
lemma, which is due to Ono and Soundararajan (see the proof of Lemma 4 in [20]): 

Lemma 2.1. If t t >1, then we have 


V 

T 



< y + l°g(M + !)■ 


We now state and prove the digamma estimate that we use in the proof of Theorem 11.11 


Lemma 2.2. Let k > 0. If s G M is such that —1/4 < s < 0, then we have that 


— I 

Ik 


< 


k + 1/11 


— + log 7T + log - + 


s k + 24 


28 A 
+ ~r + 1 r 1 


where we define A := 1 when k = 0 (mod 4) and A := 0 otherwise. If s G M is such that 
s > 1, then we have that 



< k + 1 
“ 2 



+ log 7T + log 



+ 1 . 


Proof. Statement (2) of Conjecture 11.21 gives us an expression for the T-faetor 7 a,(s). By the 
duplication formula of the T-function we have 


IcW 


= 7r 


- s +lr 



r 
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We use this to rewrite our expression in the traditional form of the T-factor (see [HJ (5.3)]). 
Then taking the logarithmic derivative of the result yields that 


% 

Ik 


s) = 


^d(-l0g7T) + i 
v (fc-l)/2 R 

2->j =i r 


s±V 2 \ 


+ 


r ( s+(k+2)/2 \ 


s+j+ 1/2 \ 


+ 


¥(-log^) + It (^) + E‘5 £ (+) 


S ^( k ~ 2 )/2 R / s + j +1 \ 

Z—/j=i r \ 2 ) 


s+k/ 2+1 \ 
2 ; 


+ 


if k is odd, 
if k = 2 (mod 4), 

if k = 0 (mod 4), 


To estimate the digamma terms in the above expressions, we can use Lemma EH on all terms 
except those with argument having real part less than 1. For the remaining terms, we can 
apply the identity 


r i r 

(2.2) TT (8 + 1) = - + Y (s) 

1 s 1 

sufficiently many times to translate their arguments so that they have real part at least 1 , and 
only then can we use Lemma [Til to estimate them. Finally, once we have applied Lemma [2711 
which changes the digamma terms to logarithm terms, we can use the arithmetic-geometric- 
mean inequality to estimate the sums of logarithms. For example, consider the case where 
k = 2 (mod 4) and s > 1. Then Lemma [2.11 and the arithmetic-geometric-mean inequality 
combine to yield the bound 


< 


< 


< 


IT' (s + k/2 + 1 

2 Y 

1 
2 


fc /2 TV 


+£ 


r' (s + j 


li 


+ log 


j =i 
s + k/2 + 1 


+ 1 


k/2 

£ 

l=i 


11 


+ log 


S + j 


+ 1 


k + 1 (11 


XT + log - + 


s (k/2 +if 


2(k + l) 


+ 1 


k + 1 (11 


NT + !°g n + 


k+12 


Applying the general strategy described above, we obtain the following estimates: 
(1) When —1/4 < s < 0 and k is odd, we have that 


7fc, 
7 k 


< 


k+1 (11 


— + log 71 + log - + 


k + 21 


+ T- 


(2) When —l/4<s<0 and k = 2 (mod 4), we have that 


Tfe I 

7 k 


s) 


< 


k + 1 (11 


+ log 7T + log - + 


s k + 24 


8 


+ 


80 

21 ' 


-1/4 < s < 0 and k = 0 (mod 4), we have that 


1 
7 k 


» 


k + 1/11 (s k + 24 

<- I-g- + logir+log(- + —g— 


+ 


64 1 

21 + R 


(3) When 
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(4) When s > 1 and k is odd, we have that 

k + 1 /II 


Tfe I 

7 k 


< 


~ , , , s fc + 16\\ 2 

T + log, + log - + — 


(5) When s > 1 and k = 2 (mod 4), we have that 


—i 

Ik 


s) 


fc + l /11 /s fc + 12 

£ — T + log,r + log U + — 


( 6 ) When s > 1 and k = 0 (mod 4), we have that 


— (s) 

7fc 


/c + 1 /II /s k + 16' 

< —( T + log>r + log( 5 + ^-| |+1. 


The lemma follows readily from the above six results. 


□ 


2.2. Properties of L(s, SynT E x 0 SynT E 2 ). Given two nonisogenous, non-CM, semistable 
elliptic curves E x and E 2 over Q with conductors N El and N E2 , respectively, we denote by 
L(s, SynT E\ 0 SynT E 2 ) the Rankin-Selberg convolution of L(s, SynT E x ) and L(s, SynT E 2 ), 
which is defined by the following Euler product: 

L(s, Sym* E y 0 SynT E 2 ) = JJ (l - a(p)/3(p)p _s ) _1 , 

v 

where a(n) and /3(n) respectively denote the Dirichlet series coefficients of L(.s, Syrri* E x ) 
and L(s, Sym - 7 E 2 ). Recall that by construction, L(s, Sym* E x 0 SyrrT E 2 ) is self-dual and 
has degree — (i + 1 ) (j + 1 ), and observe that we can express the logarithmic derivative 
of L(s, SynT E x 0 SynT E 2 ) as a Dirichlet series in the following way: 

TJ 00 

(2.3) - — (s, SynT E x 0 SynT E 2 ) = ^ A m (n)n~ s , 

n =1 

where the coefficients A i®j{n) are supported on prime powers and are defined by 

{ (log p)Ui(cos m6i tP )U) (cos m0 2tP ) if n = p m for p \ N, m > 1 
(log p)tij. p . m p~ rn ^ +j ^ 2 if n = p m for p \ N, m > 1 

0 else; 

again, we have that = 1 for all i,j,p, m. We now make note of a number of analytic 

properties of L(s, SynT E y 0 SynT E 2 ): 

(1) The L-function L(s, Sym* E x 0 Sym - 7 E 2 ) has a pole at s = 1 if and only if i = j — 0 
(see the footnote in Section 1.7 of D 2 D- In this case, we obtain the Riemann-£ 
function, which has a pole of order 1 and residue 1 at s = 1. Later, it will be 
convenient to put e*, = 1 when k — 0 and = 0 otherwise, as a means of quantifying 
the order of the possible pole at s — 1 . 

(2) For 0 < i,j < 4 such that (i,j) ^ (0,0), we have from the discussion in Section 1 
of [4| that L(s, Sym* E y 0 Sym - 7 E 2 ) has an analytic continuation to an entire function 
on C, as well as a functional equation. 

(3) For 0 < i, j < 4, the arithmetic conductor N i(g) j of L(s, SynT E y 0 Sym - 7 E 2 ) satisfies 
N m < N j £ +1) N% +1) . 
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(4) For 0 < i,j < 4, the local parameters at infinity of L(s, Sym 1 E x <£> Sym- 7 E 2 ) are 
of the form k + v, with k and v being the local parameters at infinity of the L- 
functions L(s, Sym*i7i) and L(s, Sym 7 E 2 ), respectively, counted with multiplicity; 
see (7) of [3]. 

(5) We denote the y-factor of L(s, Sym* E x ® Sym 7 E 2 ) by 7 i®j{s). We present an impor- 

tant estimate for -^-(s) in Lemma 12.31 

t m y ’ — 

(6) Combining the information from properties (2)-(5) above, we obtain the following 
completed L-function: 

(2.4) A(s, Sym* E 1 ® SynP E 2 ) = (s( 1 - s)) < *”N$'y i 9 j (s)L{s, Sym* E x ® Sym 7 E 2 ). 
which is known to be entire for 0 < i, j < 4. 

The following lemma contains the digamma estimate that we will employ in our proof of 
Theorem 11.11 


Lemma 2.3. Let 0 < i,j <2. If s G R is such that —1/4 < s < 0, then we have that 




7 i®j 


s) 


< 

- 2 


da /II 


+ log 7 T + log ( - + 3 ) + 5 + 


'i+i 


If s el is such that s > 1, then we have that 

da /ll 




(«) 


< 121 
~ 2 


+ log 7T + log - + 3 + 1 


Proof. Recall the degree-T-factor 7 i®j(s) is given by 


| 

7 


s = 


Jj7T s/2 r 




S + K + V 


From our description of the local parameters at infinity for the symmetric power L- functions, 
we can use point (4) above to deduce that the local parameters at infinity for L(s, Sym* E x ® 
Sym - 7 E 2 ), where 0 < i, j < 2, are nonnegative and bounded above by 4. 

The lemma then follows readily by logarithmically differentiating and imitating the argu¬ 
ment used to prove Lemma 12.21 The term 5 + in the first bound and the term 1 in the 
second bound arises from having to shift some of the terms in the T-factor so that 

their argument has real part at least 1, in which case Lemma T2.II can be applied. The factor 
of dij results from applying Lemma I2TT1 to each term in the degree-cC,- T-factor 7 The 
constant 3 in the argument of the logarithm arises from dividing this bound of 4 by 2 and 
adding 1 . □ 


In what follows, we put r := y + log 7 r for convenience, as this constant recurs often. 


3. Main Ideas for the Proof of Theorem 11.11 

In this section, we provide a detailed discussion of the quantities that need to be estimated 
in order to prove Theorem 11.11 The method we employ is based in part on the work of Bach 
and Sorenson on computing explicit bounds for primes in residue classes (see 0 )- 
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3.1. Initial Setup of the Proof. Let E] and E 2 be two nonisogenous, non-CM, semistable 
elliptic curves over Q with conductors N El and N Fj2 , respectively, and let N = N El ■ N E2 . 
Recall from Section Q] that for each i G {1,2} and every prime p, we can associate a Sato- 
Tate angle 6 ip G [0, 7 r] to the curve E, n such that the trace of Frobenius at p is expressible 
as a Ei {jp) = 2 -y/pcos d ip . 

Now, consider the polynomials fi(t) and f 2 (t), defined in terms of the Chebyshev polyno¬ 
mials Ui{x) of the second kind (see Section [2TT1 for the definition) by 

fi(t) — U 0 (t) + 2U\(t) + U 2 (t) = 4 t(t + 1), and 

/ 2 (t) = fi(-t) = U 0 (t) - 2lh(t) + U 2 (t) = 4 t(t - 1). 

We introduce a sum W, which is defined in terms of the polynomials /* evaluated at cos 9 iyP : 

(3.1) W :=Y (log p) fi (cos d\ t p)f 2 (cos 02,p) ■ (p/x) a log(x/p ), 

p<x 

P\N 

where a G (0,1/4] is a parameter whose value we will specify later. Observe that we have 
/i(cos 0 i )P )/ 2 (cos 6 l 2 ) p) > 0 precisely when cos0i iP cosd 2 , P < 0. It follows that if the sum W 
is strictly positive, then there must be a prime p < x such that a El (p)a E2 (p) < 0. Thus, to 
prove Theorem 11.11 it suffices to pick x in such a way that W > 0. 

In what follows, it will be convenient to express W in terms of the von Mangoldt-type 
functions A i6?)J (n). Consider the function A(n) defined as follows: if n is not a prime power, 
then A (n) 0, and if n — p m , then A(n) is given by 

A(n) := (log p)fi (cos m6 p i)f 2 (cos md p2 ) 

— Aoig)o(^) + 2Aig,o(n) — 2Ao®i(n) + A 2 ®o(n) + Aoigi 2 ('R) — 

4A 1 ( g ll (n) + 2 A 1 ( g) 2 ('R) — 2 A 2 ®i (n) + A 2 ® 2 (n), 

where we recall from Section [2] that A i(g ^(n) is the n th coefficient of the Dirichlet series for the 
logarithmic derivative of L(s, Syrn* E\ ® Syrrd E 2 ). Writing c i3 for the coefficient of A iFj j(n) 
in the above expression for A (n), we have that 

W = YA( P ) ■ (p/x) a log ( x/p ). 

p< X 

p\N 


3.2. Summing over All Prime Powers. In order to apply the theory of symmetric power 
L-functions of an elliptic curve to estimate W, we must approximate W with a sum over all 
prime powers less than or equal to x. To this end, consider the sums W' and W" given by 

(3.2) W' ■= Mp) • (p/ x Y l°g i x /p ) anc l 4F" := Y, M n ) • ( n/x) a log (x/n). 

p<x n<x 


We will first compute a bound on the difference W’ — W. Since < 8 and |./d(^)| < 8 


for t G [—1,1], we have that A (p m ) 


< 64 log p for all prime powers p m . So, we find that 


\W' — W\ < |A(p) • (p/x) a log (x/p) < ^641ogp • logx < 641og Nlogx. 


p<x 

p\N 


p\N 
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We will next compute a bound on the difference W" — W'. Observe that we have 


\w" - w'\ < A (p m ) 

p m <x 
m> 2 


■ (p m /x) a log (x/p m ) < ^ 64 logp ■ log (x/p m ). 

p m <x 
m> 2 


It then follows readily from [21 (4.2)] that we have 

| W" - W'\ < 64 (2.002+ 4x 1/3 ) . 
Combining the above bounds, we find that 

(3.3) \W" - W\ < 64 (2.002-v/t + 4t 1/3 + log N log x) . 

We will now bound W" to obtain an estimate for W. 


3.3. Reducing W" to an Integral. Recall that by the definitions of A (n) and W", we have 

W" = ^ c v A *®i( n ) ' ( n / x T log (x/n). 

0<2,jf<2 n<x 

Taking IXp to denote the inner sum in the above equality, we can express W l3 in the usual 
way (see Lemma 4.2 of p]) as a contour integral: 

1 f2+ioo s f T / \ 

< 3 ' 4) W « = 2In i_ ioo (7+a)2 (-T Sym ‘ El ® SymJ E p ds ■ 

To evaluate the integral (13.411 . we will utilize the Residue Theorem. Pick a large number 
T > 0 in such a way that T does not coincide with the ordinate of a nontrivial zero of 
L(s, Sy m 1 Ei <g) Sym 7 E 2 ), and let U > 0 be a large number such that —U does not coincide 
with any trivial zeros of L(s, Syrn* E\ ® SyrrP E 2 ). Taking Wij(T) to be the truncation of W l3 
up to height T and letting Rij be the sum over all residues of the integrand in (j3.4jl within 
the rectangle whose vertices are 2 ±iT and — U ± iT, we have by the Residue Theorem that 

iry(T) = Rij + T (-L( S , Sym- Ei 0 S,m> B 2 )) ds, 

where Vt,u denotes the path defined by 

2 -iT —> -U -iT —> -U + iT —> 2 + iT. 

Observe that by the absolute convergence of the above integral, we have the following results: 

(1) The integral over the horizontal legs of the contour can be made arbitrarily small by 
taking T sufficiently large. 

(2) The integral over the vertical leg of the contour can be made arbitrarily small by 
taking U sufficiently large. 

Thus, we take T — » oo and U —> oo, in which case the integral over the contour Vtjj vanishes. 
The remainder of this section is devoted to estimating R y, which is now the sum of residues 
due to all zeros of L(s, SynT E\ <g) SyrrP E 2 ) in the half-plane defined by a < 2. 
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3.4. Estimating Rjj. Recall from Section [2] that L(s, Sym* Ey <g> Syrrh E 2 ) has a pole at 
s = 1 if and only if i — j — 0. Thus, the possible pole at s = 1 contributes a residue of 

( 3 - 5 ) ei+j (i + a y 

The above residue gives rise to the “main term” in our estimate of W". We next consider the 
residues that correspond to the zeros, both trivial and nontrivial, of L(s, Syrn* E\ ® Synd E 2 ). 


3.4.1. Residues at Trivial Zeros. Let ZfE denote the collection of trivial zeros of the L- 

L J 

function L(s, Syrn* Ei <g) Syrn 7 E 2 ). The sum of residues due to the trivial zeros is then given 
as follows: 


E 

p eZ if v 


x p 

(p + °) 2 


E 

p^zir 


x p 

Tp+W’ 


where equality holds because Zfj IV C M. It can be deduced from our description of the local 
parameters at oo for the symmetric-power L -functions (see Section [Eli) that 0 G Z-j lv if and 
only if i — j — 0 and that max (Zh lv ) < —1/2 if i + j > 0. We can therefore write the sum 
of residues due to trivial zeros as follows: 


'i+j 


E 

p^ir 

7+0 


X p 


(p + a) 


< 

2 — 


e i+j 


+ (1 ^i+j ) dij 


X 


- 1/2 


—2k 


(- 1/2 + a ) 2 


7 \ " X 

+ dij ToT. 


/,• I 


(2k — ay 


Since a < 1/4, we can estimate the sum on the right-hand-side of the above inequality using 
the Cauchy-Schwarz Inequality as follows: 


OO 


E 


(2k - a) 2 


< 16 E 

k= 1 


X~ 2 ^ 

(8k — l ) 2 


< 


0.337 
y/x 4 — 1 


Combining our results, we find that the residues due to nontrivial zeros are bounded by 


< 


e^+j 16(1 ei + j)dij 0.337 dij 
a 2 \fx -Jx 4 - l’ 


In what follows, we will take T = 0.337 for convenience. Summing over 0 < i, j < 2, we find 
that the residues due to nontrivial zeros contribute a total of 


(3.6) 


1 63-16 64T 

+> 3 -7=—I / 

a 2 yjx yjx 4 ~ 1 


3.4.2. Residues at Nontrivial Zeros. All of the nontrivial zeros lie on the line a = 1/2 because 
we are assuming that GRH holds. The sum of these residues is bounded in absolute value as 
follows, where we write Zf° n for the collection of nontrivial zeros of L(s, Syrn’ E\ Z) Synd E 2 ): 


(3.7) 


E 

p£+P° n 


x p 

(p + a) 2 


< 


E 

pe+ n r 


1 

\p + a 


We now follow the method of proof used in Lemma 4.6 of (5j. Since the completed L -function 
A(s, Syrn® Ey 0 Syrrd E 2 ) defined in (12,4ft is entire, it can be represented as a Hadamard prod¬ 
uct. Setting this Hadamard product equal to the right-hand-side of (12.411 . logarithmically 
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differentiating, and applying self-duality yields that 



(1 + a) 


ilogj v i0i + li±i + 

Z CL 


e i+j 
CL ~\~ 1 


+ 2k ( i + a) + 


Bij 


E 

P ez? r 


1 1 

— 1 ~ -- 

p 1 + a 


P 


where is such that Re = Re K From this, along with the self-duality of L(s, Sym* E±® 
Sym 7 E 2 ), we deduce from the above equality that 


(3.8) 


L' 


-(1 + a ) — 


bogiVj®,- + — + + —(1 + a) 

2 CL CL -hi 

l 


* E 


+ 


1 + a — p 1 + a — p 


Finally, observe that we can bound the logarithmic derivative of L(s, Sym* E\ <E> SynF E 2 ) in 
terms of ((s ) as follows: 


(3.9) 


^ m (l + a) 

< 

^k m {n)n s 



n> 1 


c 

c 


(1 + a) 


Then, using the above results as well as the identity 

, . ^1 1^/1 
(3.10) 


E 

p £Z f° n 


I P 


2a+ 1 


E 

P&Zf™ 


+ 


1 + a — p 1 + a — p 


we can estimate the sum over the nontrivial zeros on the right-hand-side of (13.71) . This 
estimation is carried out explicitly in Section I47T1 Summing over 0 < i,j < 2, we find that 
the contribution due to the residues at nontrivial zeros is bounded in absolute value by 


J2 M 

o<i,j<2 pez?™ 


\fx 

Ip + a \ 2 


< 


32 


2 a + 1 


log IV + A 2 \/x 


where A 2 x 1/a is a constant depending only on a. We now estimate the residue due to the 
double pole at s = —a. 


3.4.3. Residue at s = —a. From the Cauchy Integral Formula, we find that after summing 
over 0 < i, j < 2 , the residue at s = —a contributes a total of 

< ( (log x) (plrr log N + ■ 4e ) + 2TPT log - N + Ai ) • 

where A 4 ,A 6 x 1/a are constants depending only on a. We defer the explicit details of the 
estimate to Section l4~2l 


4. Explicit Estimates for Theorem 11.11 

In this section, we provide detailed proofs of the explicit estimates that are required to 
complete the proof of Theorem ll.il (see Sections 13.41) . In what follows, we take our parameter 
a with 0 < a < 1/4. 
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4.1. Explicit Sum over Nontrivial Zeros. Applying the results (j3.8j) . (13. 9p . and (I3.10P 
stated in Section [3T4l we can estimate the sum on the right-hand-side of (13. 7p in the following 
way: 


pezf/" 


|p + a| 


2a + 1 z -—' 


1 + a — p 1 + a — p 


< 


2 a + 1 


ilogJ+ fi±i + A±L 

2 J a a +1 


+ 


'Yi'Qj 


1i®j 


(1 + a) 


+ d. 


v 


c 


(1 + a) 


Then along with our digamma estimate from Lemma 12.31 gives 


2 

< - 

“ 2 a + 1 


G logJVi ® ) + Tf + 


e i+j 
ci T 1 


+ dijA\ + 1 


5 


where for convenience, we define the constant A\ by 


Ai ■— 


1 

2 


+ log 



1 

H-1-7. 

a 


(Here, we have also used the fact that 


^-(1 + a) 


< i + 7 where 7 < 0.57722 is the Euler- 


Mascheroni constant.) Combining our results, we conclude that the contribution due to 
nontrivial zeros can be estimated is 


< \fx ■ 


2 a + 1 


log H-— H- -j—r + dijAj\ . 

a a +1 ) 


Now, we sum the above bound over all i,j e {0,1,2}. To do so, first notice that we have 
the following estimates/equalities: 


22 c ij I • log N l(d3 < 22 \cij\- (i(j+ 1 ) log N El +j(i+ 1) log N E2 ) = 32 log N, 

0<i,j<2 0<i,j<2 

^ \c-ij\- d ij A 1 = A x 22 \°ij\ ' (* + l)(i + 1) = 64Ai, and 


0<i,j<2 


E 

0<i,j<2 


-13 I 


e i+j _|_ e i+j 


1 

= - + 


0<i,j<2 

1 


2 a + 1 


a + ly a a + 1 a(a + 1 ) 

Given these results, we conclude that the contribution due to nontrivial zeros is bounded by 


(4.1) 


22 m 22 

0<i,j<2 P&Zf™ 


X 


| p + a | 




32 


2 a + 1 


log N + A 2 ) y/x, 


where for convenience we put 


A 2 • — 


2 

2 a + 1 


UiAi + 


2a+ 1 \ 

d(^d -\~ 1 ) J 


128 , 2 
- Ai ~\~ —7 -—. 

2 a + 1 di^d + 1 ) 
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4.2. The Residue at s = —a. For convenience, let L^j{s ) := L(s, Syrri* E 1 (giSynF E 2 ). We 


will first need to estimate 


(s) at s = —a. Recall that we can apply (5.24) from 


to obtain the following equality: 

LL„- . . L' 


(4.2) 


Li is 


w = 


E 

pezs 


( 2 ) + 


li®j 

1 1 


7i®j 

li®j 


(2) + e 




1 

- 1 - 

s s 


X + 


2 — p s — p 


Lemma 4.1. For any a E (0,1/4], we have that 


E 

0<i,j<2 




c ij 1 

( T j ( U ) 


< 


32 


2a + 1 


log IV + A 4 


where AL 4 x 1 /a is a constant depending only on a. 
Proof. We begin by differentiating (14.2ft to obtain 


L' 




, —a) = 


7 


(—a) — e. 


i+j 


+ 


(a + 1) 2 


E 


p&zi 


(a + pf 


It clearly suffices to estimate the first term in the above equality, which is given by the 
following sum: 


(4.3) 


‘E /r ' 


-a + k 


where k ranges over the local roots of L(s, Sym* E x ® SynF E 2 ). We recall that (1/) (s) is 
decreasing for s E (0, cxd). Moreover, by differentiating (12.2p . we have that 


r /\' 

Y 


4 

— XT + 


-V\ ' 


To obtain an estimate on (14.3ft . we can use the above functional equation to rewrite the term 
corresponding hi = 0 so that it has positive argument. Then, we can use the monotonicity 
of (y) (s) on s E (0, oo) and the assumption that a < 1/4 to upper bound the resulting 

(W) terms, all of which have positive argument. As a representative example of how this 
estimate is performed, the term corresponding to hi = 0 is bounded as follows: 


r' 


r ; 


1 - - < 2.006. 


-1 (l-xXIvr 

Using this procedure to estimate (14.31) and summing the result over 0 < i,j < 2 yields the 
following bound: 
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For brevity, we heretofore let T := 426.875; an explicit computation of T is performed in 
the ancillary program hie (see Appendix |B] regarding this hie). We then have that 


E 

0<i,j<2 


-"ij I 


(-a) 


< 


1 ( 4 


4 V a 


+ + 


1 1 
-77 + 


(a + iy 


+ 


32 


2a + 1 


logiV + A 2 . 


Taking A 4 :=T/4 + ^ + (<< _ ) 1 1)J + A 2 yields the lemma. 

We now make the following two estimates: 

Lemma 4.2. For any a G (0,1/4], we have that 

(4.4) 


□ 


E i 

0<i,j<2 


-T? I 


LL, \ 32(a + 2) „ 

( —a ) ) A , 1 — log N + A 6 , 


Li®j J 2 a + 1 

where x 1 /a h a constant depending only on a. 

Proof. Notice that we have the following inequalities: 

1 1 


E i c h i E 

0<iJ<2 p€Zf/ n 


2 — p —a — p 


— (o + 2) l c ul El 


0<i,j<2 P&Z?° n 


\p + a\ 


< (a + 2 ) 


32 


2 a + 1 


log N + A 2 , 


where the last estimate follows from the results of Section l4~Tl Now, applying Lemma 12.31 to 
estimate the remaining terms in (14.2ft . we see that the left-hand-side of (14.4ft is at most 

32(a + 2) 


2 a + 1 


log N + (a + 2)A 2 + 'y \cij\dijT) + ^ ] \ c ij\ ^6 4—+ A$, 


0<i,j<2 


0<i,j<2 


where p and A$ are defined as follows: 

C' 


77 := log 12 + T + 


c 


( 2 ) 


, , 1 1 3 

and A 5 := - + —-h -. 

CL 1 ~h CL 2 


Here, the log 12 + r term arises from applying Lemma 12.31 to estimate the two digamma 


terms in (14.2p . and the dij ^(2) 

Ag by 


term is an easy estimate for 






42) 


Ag :— (a + 2 )A 2 + 64?7 + 96-1- 1 - A 5 , 

a 


then we obtain the lemma. 


. Finally, if we define 


□ 


The contribution of the residue at s = —a is given by 



Thus, when we sum over all 0 < i,j < 2, Lemmas 14.11 and 14.21 tell us that the contribution 
due to the residue at s = —a is bounded by 

£ ^ ( (log x) (tTTT log ^ + A ) + 2TPT l0E N + A ‘) ■ 
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Since x, a > 0 we can simplify this to an upper bound of 

(4 ' 5) ( (log ' X) (^Irrr '°S n + a) + log N + A.y 


4.3. The Final Estimate. In this section, we obtain the explicit bound stated in Theo¬ 
rem [HU Collating the main term in (13. 5 j) with (13. 3 j) . (13.61) . ( 14.51) . (14.lj) . it suffices to ffiid an 
x such that 


x / 32 \ 

> --- log N + A 3 ) y^ + 64 (4x 1/3 + log N log x) + 

(1 + a) 2 \2a + 1 J v ' 

1 63-16 64T 

a 2 \/x y/x A - 1 

(log x) (^trr logN + + 2TPT log N + Aa - 

where for convenience we have defined A 3 A 2 + 64 ■ 2 . 002 . We now select 

^ = 1 3 / log 121 = Cp 
a 4y log n <y\ogN 


where we define C 0 ~ ydog 121/4. It is clear that a < 1/4, because we have that N El , N E2 > 
11, so N > 121. 

Now, we seek to compute (1 + a ) 2 log N + A 3 ). First, we have < 1 + a 2 , which 

takes care of the first part. As for (1 + a) 2 A 3 , we use the fact that Ai x 1 /a in the limit as 
a —> 0 in order to simplify our computations. Specifically, we will isolate the 1/a term in A\ 
and bound the remaining dependence on a using the fact that 0 < a < 1/4. Notice that we 
have 

1 1 / 2Q\ 

M < ~ + Ci where C 1 := - ( r + log — J + 7 . 

a 2 \ 8 J 

Next, since we took A 3 = 64 • 2.002 + A 2 , we have that 


kf 3 


128 

64 • 2.002 +- A x + 

2a+ 1 


2 

a(a + 1 ) 


thus 

(1 + a) 2 A 3 = 64 ■ 2.002(1 + a ) 2 + + 2 (- + l ) . 

2a+1 \a J 

The middle term is bounded by 

< A±dl + liikid < 1 + -X— + h+kic, < 1 +1 + -c, 

2 a +1 a( 2 a + 1 ) 2 a +1 a 2 a +1 2 a +1 a 2 24 

Thus, we finally deduce that 

(a + l) 2 A 3 <—+ C 2 , 
a 


where C 2 is defined as follows: 
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(4.6) 


Therefore now suffices to find x such that the following inequality holds: 

130' 


x > 


32 log N + 32a log N + 


x + 


C 2 yfx + (1 + a ) 2 • 64 (4a ; 1 / 3 + log IV log x) + 

64T 

-i-1— 

72 


^ , 1 63-16 

(! + «)' [zo + -^- + 


(1 + a ) 2 (log x) 


\fx 
( 32(a + 2) 
V 2a+ 1 


+ 


log N + Aq ) + 


32 


2 a + 1 


log N + A a 


A computer calculation shows that if x > (32 log N + 32a 2 log N + — + C 2 ) 2 , then the last 
three lines of the above sum are at most C"$^/x\ogx for C 3 = 56.958. So, it suffices that our 
choice of x satisfies 


(4.7) \fx > 32 log AT + C 4 \/log N + C 3 logo; 
where C 4 := 32Cq + 130/C 0 < 314.042. Choosing 

(4.8) x = ^32 log N + 315 \/log N + 533 log log n'J , 

we obtain Theorem 11.11 in its completely explicit form. The computation of the various 
constants used in the above proof of Theorem 11.11 can be found in the ancillary program file 
(see Appendix [B] regarding this file). 


5. Proof of Theorem 11.31 

In this section, we prove Theorem 11.31 Once again, the method we employ is based in 
part on the work of Bach and Sorenson (see H). 

Let A be a non-CM elliptic curve over Q with squarefree conductor Ne- Recall again that 
for every prime p, we can associate an angle 6 p e [ 0 , n\ to the curve E , such that the trace of 
Frobenius at p is expressible as a^(p) = 2 ^/p cos 6 P . Now, fix a subinterval / = [ct, /3\ C [0, 7 r], 
and denote by p the Sato-Tate measure of I. Suppose that we have a function / : K. —> M 
such that f { 6 ) <0 when 9 6 [0, 7 r] \ I. Then consider the sum W defined as follows: 

(5.1) W := Y ^ (log P ) f ( 0 p ) ■ ( p/xT log ( x / p ), 

p<x 

p\Ne 

where a £ (0,1/4] is a fixed constant. If the sum W is strictly positive, then there must be 
a prime p < x such that 9 p £ I. Thus, to prove Theorem 11.31 we will pick x in such a way 
that W > 0. 


5.1. Choosing the Function /. We must first define a suitable choice of /. Fix a positive 
integer M > 8 , and consider the Beurling-Selberg minorant S : M —» M defined by 


(5.2) 


S(6) = 


0 


a 


2vr 

M 

k =1 


M 

- E 

k=-M 

k 

M + l 


\k\ 


o ik(/3—0) _|_ gik(0—a) 


M +1J 2(M + 1) 

^ik(/3—0) g— ik((3—0 ) _j_ g ik(Q—a .) g— ik(G— ct) 


2 i(M + 1) 
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where we define the function g by 


g[u) = —(1 — U) COt 7TU — 1/7T. 


As described in Section 1.2 of [19] . the minorant S is periodic modulo 2tt, and it satisfies the 
following important properties: 

(1) For all 9 G [0, 27t], we have that S{9) < A/(6 ) ), where xi denotes the indicator function 
of /. In particular, we have that S(9) <0 for 9^1. 

(2) If S(n) denotes the n th Fourier series coefficient of S, then we have that S (n) + 
S(—n ) = 2ReS'(n) for all n. 

(3) S can be expressed as follows: 


S{9) 


P-a _ B ( P~ 6 \ 

2 tt V 2 vr / 



where B(x) is Beurling’s polynomial, defined by 

B(Z) := V{X) + 2 (M 1 +l) A(3:) - 

where V(x ) is Vaaler’s polynomial and A(x) is Fejer’s kernel; these functions are 
defined by 


1 / 7, \ 

V{' x ) '■= tt—7 > g ( tv— 7 I sin 27 r kx 

y ’ M + 1 ^ \M + 1 J 

k =1 x 7 

A(x) := f; (l - e“‘». 

k=—M k / 

Vaaler’s polynomial is a good approximation to the sawtooth function s(x) whose 
graph on the period [ 0 , 1 ] is given by s(x) = x — 1 / 2 ; in particular, |V(t)| < |s(t)| < 
1/2, a result known as Vaaler’s Lemma. One can use this bound on V(x) to check 
that |5(x)| < 5/2. 

Now, define / by f(9) S(9) + S(—9). From property (1), we readily deduce that f(9) < 0 

when 9 G [0, 7 r] —/, as desired. Moreover, from (15.2p . one can deduce that / is given in terms 
of the Chebyshev polynomials of the second kind by the formula 

M 

f{9) = y^5 fc [4(cos6Q, 

k =0 

where the coefficients can be computed using property (2). Doing so, we find that if 
ek/ = 1 when k = i and 0 otherwise, then 

_ (3 — a f k \ cos ka + cos kf3 f k \ sin kf3 — sin ka 

7r efc ’° _ V ~ M+l) M+l 9 \M + l) M + l + 
k + 2 \ cos {k + 2)a + cos {k + 2)/3 / k + 2 \ sin(fc + 2)f3 — sin (k + 2 )a 

M + l) M + l + 9 \M + 1 ) M + l ’ 
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with the terms on the second line of the above equality being omitted when k — M — 1 or 
k = M. From part (2) of Lemma 3.2 of [21] , we have that 


(5.3) 


S 0 -/i| 


2 

M+l + 


M — 1 cos 2 a + cos 2 (3 
M + l M + l 


< 


4 

M + l 


As for k > 1 , observe that we have the following estimate: 


(5.4) 


—k 


2 

“ M + l 


f g 2k + 2 e k ,M 
V ~~ M+l + M+l + 


9 


M+l) 


+ 


k + 2 
M+l 


1 


which is valid even when k = M — 1 and k = M (but not when k = 0), as long as we take 
g(u) — 0 for u > 1. 


Remark. In the case when our interval / C [0, n] has either 0 or 7 r as an endpoint, the 
minorant f(6) can be taken to be the Beurling-Selberg minorant of the connected interval 
/ U /', where I' is the reflection of / across the aforementioned endpoint. This choice of / 
(as opposed to taking f{6 ) = S(9) + S(—9 )) would decrease the coefficient C of the main 
term in our final bound. 


5.2. Bounds on Sums of We now make the following computations, which are critical 


to our proof of Theorem |1.3| 






Lemma 5.1. 

Assume M > 8. 

We have 

that 



(5.5) 


M 

Eh 

< 

-log 

7T 

M + 

21 



k= 0 




(5.6) 


M 

J2k\Z k \ 

< 

CM 

16 ’ 

and 




k= 0 




(5.7) 

M 

+1) -fc 

< 

CM 

16 

2 

H — log M 

7T 


k= 0 






where we take C = 32(1/3 + 1/ 

V). 






Proof. We will begin by doing the summation for k > 1, and we will treat the k = 0 term 
separately. A straightforward computation yields that the first three terms of f)5.4j) sum to 
the following: 


M 


/ 2 2k + 2 ^ ek,M 


k =1 
M 


M + l M+l 


J^kl 2- 2k r + 2 + 6kM 


k =1 


M + l M+l 


M 2 -M + l 
M + l 

M 2 - M 

---+ 


, and 
M 


M + l 


The sum of these two terms is given by 

M 


5 > + l)( 2 -A±!+ e *>“ 


k =1 


M + l M + l 


M 2 -24/ -3 


+ 


M + l 
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As for summing the two terms of (j5.4[) involving g, we first observe that 

„ M / , . ^ \ „ M 


M + l 


E 

k =1 


9 


k + 2 
M + l 


< 


M + l 


E 

k =1 


9 


k 


M + l 


as \g{u)\ is monotonically decreasing on the interval (0,1). Similar inequalities are true with 
the weights of k and k + 1 added in. Moreover, g(u) < 0 for all u € (0,1), so we may write 


M 

E 

k =1 


k 


M + l 


M 

E 

fc=i 


k 


M + l 


cot 


7rfc 


M + l 


1 

+ - 

7r 


and again, the analogous equalities hold with coefficients of k and k + 1. Since the 4 terms 
are easy to sum, the main content is in estimating the sum of cotangents. First, notice that 


M 

E 

k =1 


k 


M + l 


k 


M + l 


cot 


7T k 


M + l 


= 0 , 


which follows readily from the fact that the function u{l — u)cot(7ru) is antisymmetric on 
the interval (0,1) about the point u = 1/2. Also, we note that for u < 1/2, we have the 
inequality u( 1 — w)cot(7ru) < 1 / 7 r and that for u > 1/2 we have u( 1 — u)cot(7ru) < 0. It 
then follows from the bound on the harmonic numbers given by [6j that we have 


M 

E 


M + l 


k 


M+l 


cot 


7T k 


M + l 


M/ 2 

< ^( log(M / 2) + 7 + 


k =1 x / \ / k =1 

We then conclude that we have the following two inequalities: 

^ M / , , „ \ „ M 


M + 


M + l 


E 

k =1 


9 


and 


k + 2 
M + l 

2 


< 


M + l 


E 

fc=i 


9 


k 


M + l 


< 


M + l 


M 

E* 

fc=i 


.9 


/c + 2 
M + l 


7T 


M 


2M 
M + l 


+ log(M/2) + 7 + 


M+i 


< 


M + l 


E A 

fc=i 


.9 


k 


M + l 


M 

7T 


We can now estimate the left-hand-side of (15.6(1 . since there is no |5 0 | term. I 11 this case, we 
obtain the following bound: 


(5.8) 


M + l 


M 2 -M 


+ 


M 


M + l 


+ 


2M 


7T 


which is enough to imply (15.6(1 when M > 8 . For |S 0 | we use a naive estimate |S 0 | < 1 + 
from (15.3(1 . It follows that for (15.5(1 . we obtain the upper bound 


(5.9) 


1 + 


M + l 


2(M 2 — M + l) | 2 

/ 71 r . \ O 


(M+l ) 2 


2 M 


7T V M + 1 


+ log(M/2) + 7 + 


M + 


One can check that (15.9p is bounded by — + ^ log M for M > 8 . Finally, if we sum (j5.8[l 
and (15.9(1 . we obtain (15.7(1 . again for M > 8 . (The appearance of 7 r is purely coincidental in 
the right-hand side of (15.711 : the optimal constant is approximately 3.14.) □ 
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5.3. Summing over All Prime Powers. Now that we have defined /, we return to our 
consideration of the sum W defined in (15.II) . Consider the function A(n) defined as follows: 
if n is not a prime power, then A(n) — 0 , and if n — p m , then A (n) is given as follows: 

M 

A(n) := (log p)f(m6 p ) = k (n), 

k =0 

where we recall from Section [2] that A*.(n) is the n th coefficient of the Dirichlet series for the 
logarithmic derivative of L(s, Sym fc E ). Now, writing W in terms of A(n), we have that 

W = y>(p) • (p/x) a log (x/p). 

p<x 

p\N 

As in Section 13.21 we want to approximate W with an analogous sum over all prime powers 
up to x, for this will allow us to estimate W using the analytic theory of symmetric-power 
L-functions. For this purpose, we introduce the sum W', given by 

(5.10) \V' ■■= A(n) • {n/x) a log j . 

n<x 

As discussed in Section 15.11 we have that \S(9)\ < 5/2 for all 9 e M, so we deduce that 
|/(0) | < 5 for all 9 G M. Using the above bound, we can repeat the argument presented in 
Section 13.21 to find that 

(5.11) W 1 — W < 5 (2.002y / x + 4a ; 1 / 3 + log N E log x) . 

In what follows, we will estimate W'. 


5.4. Estimating W'. Expanding W’ in terms of the definition of A(n), we have that 

M 

w = ^Sfc^Afc(n) • (n/x) a log(x/n). 

k =0 n<x 


Let Wk denote the inner sum in the above equality, weighted by the coefficient S*,. We can 
repeat the arguments of Section 1331 to express Wk as an integral: 


W k 


—fc 


1 

2ni 


r»2+2oo 


X* 


h-ioo (s + a ) 2 



Sym fe E) 


ds. 


To estimate the above integral, we resort to the Residue Theorem as in Section 13.31 By 
pushing our contour to cr = — oo, we find that Wk = Rk, where Rk is the sum of the 
integrand’s residues in the half-plane defined by a < 2. The remainder of this section is 
devoted to estimating Rk. 

The main term, which is contributed by the pole at s = 1 for k = 0, is given as follows: 


(5.12) 


X 

' (1 + a ) 2 ' 


We next estimate the contribution due to residues due to all zeros of L(s, Sym fc E). 
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5.4.1. Residues at All Zeros. By repeating the arguments used in Section 13.4.11 we deduce 
that the contribution of residues from trivial zeros of L(s, Sym fc E) is bounded by 

< e _E ^ 16(1 - e k )(k + 1 ) T (k + 1 ) 

~ a 2 sfx ^/x A - 1 ’ 

Using Lemma 15.11 and (15.31) to sum over all k with the weights |S*.|, we obtain a total 
contribution from trivial zeros that is bounded by 


< 


13 
9 a? 



H— log M + 7T 
7r 


16 T \ 
y/x yJx A - 1 / ’ 


In analogy with the arguments of Section l4~T1 the contribution of residues from the nontrivial 
zeros of L(s, Sym fc E) is bounded as follows for M > 8 and k < M: 


< 


< 


< 


E 


Ip + a l 


2 ^ ( 1 AT k , e k , e k 


9 il -^ , i 

2 CL 1 CL CL - 1 - 1 

2y/x f k 


+ 


— (1 + a) 
7 k 


+ (k+ 1 ) 


^(1 + a) 


2a + 1 


Q + fi + _A_ + (i±l (r + tog (J? + a±15)) + i) + (fc + 1) e + 7 )) , 


where in the last step above, we used Lemma [2.21 to estimate the digamma function. Using 
Lemma [5.11 to sum the residues from nontrivial zeros over all k with the weights |Sfc|, we 
obtain the following bound on the total contribution due to nontrivial zeros: 


M 


< 


E^E 


x 


k =0 


< 


X 


2a + 1 


p 

M 


Ip + a l 


w / \ 

k\^k\ log Ne + (k + l)|^fc| (Di + log M g 21 ) + 2 |^|+ 2 |^o| ( — + a \\ ) 
n V ^ CL ' / 


< 


k =0 

e 


CM io g (iV B M±2i) + 0M Dl + (| l 0 g M + tt) (D, + log + D 2 + J log M 

2 a + 1 


x, 


where Hi := r + 2 + 2y, and H 2 ■— 2 • ^ + yzy) + y- For convenience, we denote the 

numerator of the fraction in the last expression above by U; i.e. we define 

^ CM / r M + 21 \ CM 
n := -log ( N e - ) H- Di + 

16 6 V 8 ) 16 

2 \ ( M + 21\ 4 

- log M + 7 T ( Hi + log--- + H 2 + - log M. 

7T / \ 8 / 7T 

Thus the total contribution from both the trivial and nontrivial zeros is bounded by 


(5.13) 


13 (CM 2, ,, 

s? + i6- + U ogM+,r 


16 


+ 


T 


X Vt 4 - 1 / 2a + 1 


+ --va/t 
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5.4.2. Residue at s = —a. We next estimate the residue due to the pole at s = —a. The 
contribution to this residue from L(s, Sym fc E) is given by 



- — (-a, Sym fc E) + (-a, Sym fc E) x 


The argument presented in this section is analogous to that of Section 14.21 we must simply 
repeat the proof of Lemma 14.21 using Lemma 12.21 instead of Lemma 12.31 The logarithmic 
derivative of L(s , Sym fc E) can be expressed in the following way: 


(5.14) 



Sym fc E) 


-L(2,Sym k E) + 



4(2) + 

Ik 



Applying Lemma 12.21 to estimate the 
bound on the first term of the residue: 



first three terms of (15. 141) . we obtain the following 


2)E^ + i=»i ( 1 + A- + ?'] + 


\p + a \ 


M 


I>+i)i 

k=0 
M 

Ei e 


c 


( 2 ) 


a 1 CL 2 


, f M + 24 N 

+ T + !°g ( --- | | + 


k=0 


A 28 

—^ W 
a 5 


The first term on the right-hand-side above was already estimated in Section 15.4.11 and is 
bounded by Since the bounds we use on |S fc | are decreasing for k > 1, the above 

expression can be bounded as follows: 



(-a, Sym fc E) 


^ a + 2 0 . (I 1 3 3 1', 

- -"hi + Aq I 1~ ^—:-b — H—r • — 1 + 


2a + 1 

M 

^(i + i)|: 

k=0 
M 

E 

k=0 


a 1 + a 2 4 a 


( 2 ) 


+ T + log 


M + 24 


+ 


T 1 28' 

7 • —I —— 
4 a 5 


For convenience, we make the following definitions: 


D 3 : = 


7 

4 a 


1 

1 ~b a 



1 

4a 


28 

T’ 


and ?]! : = 



+ T. 
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Now, by repeating the proof of Lemma 14.11 we estimate the second term of the residue at 
s = —a as follows: 


M 

E 

k =0 


— 1 At | 


(-a,Sym k E) 




M 


n + 


(l + «) 5 


0 

+ 2a + 1 + 


X>+l)(|S*|)d(4 + ! ' 


/c=0 


, . 4—+r-V(D 

4 Va 2 ( 2 -a ) 2 \ r / 


Again for convenience, we dehne 


D 5 ■■= y { a 2 + (a + 1) 2 + (2 - a) 2 ) and D 6 := a 2 + ^ 


( 1 )- 


Thus, we conclude that the total contribution due to the residue at s = —a (dropping the 
denominator of x a ) is bounded by the following: 

2 < lo ^)(^T si + > + (! logM + l) fl ‘) + 

„ / CM 2 \( , M + 24' 

(log®) ( + -logM + vr) ( 7]i + log--- ) + 


A 


16 7T 

n (cm 


2a + 1 


16 7r 


+ - logM + 7 T Ai- 


5.5. The Final Estimate. We now compare the main term with the sum of the residues 
due to all zeros and the residue at s = —a, along with the error due to transitioning to 
a sum over prime powers. By collating the main term (j5. 12[) with (15. 13[) . (15.lip , and the 
computation in the previous section, we deduce that it suffices to seek a value of x such that 


-op 


(1 + a( 


> 


n 13 (CM 2 

2TM' /S+ 9T + (lT + ^ l0gM + ,r 


16 


+ 


T 


x 


\A 4 — 1 


+ 


(logs) 


4±Aj!+H D 3 + (hogM + y) D a ) + 


n (CM 2, \( , M + 24 

(log x) I + - log M + 7 T 1 l r /1 + log 


A 


-n 


8 


CM 2 , „, 

—— + - log M + vr A> + 
16 7T 


+ 


2a + 1 

5 (2.002-y/r + 4x 1,/3 + log N E log x) . 

Denote the sum of all terms after the first term in the above equation by <L. We now select 


M = 




> 


Since |S 0 | > /i — > /x/2, it suffices that our choice of x satisfies 

fix > 2(1 + a 2 )D\A + 2(1 + a) 2 < h. 
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We then make the following choices: 


1 3/ log(319/8) 

a 4 V © 


where 0 = log ( jVj 


M + 21 


' E ■ 


We can write a as a = BqO^D, where B 0 = iyTog(319/8). (We have a < | simply because 
Ne > 11, M > 8 .) If our choice of x satisfies fix > 2(1 + a 2 )Vty/x + 2(1 + a) 2 < h, then x also 
necessarily satisfies 

2(1 + a) 2 n ^ 2(1 + a) 2 (^0) ^ (1 + a 2 )CO 


V V V 

A computer calculation implies that the above inequality yields 2(1 + a) 2< h < Biy/x, where 
Bi ■= 276.572. Thus, in order to show that W > 0, it suffices to choose x so that 

fix > ( 2(1 + a 2 )Q + B\j \fx. 

If we expand 2(1 + a 2 )hl, we hnd that 


2(1 + a 2 )Q = 


CM 


0 + 0 a 2 + ( 2 a + (1 + a 2 )(r + 2 y)) + 

a 8 v 7 


2(1 + a 2 ) ( ( 3 logM + 7 i j (d 1 + log + Do + ^-log M 


TT 


The terms on the second line above are evidently 0 1 / 3 (log M) 2 / 3 and in fact, a computer 
calculation shows that 

2(1 + a 2 )Q < ^i(e + Qa 2 + - + B 2 ) + R 3 0 1/3 (log M) 2 ' 3 
8 \ a J 

where B 2 ■— 2 • | + (1 + (|) 2 )(r + 2y) = 6.225 and B 3 105.007. Recalling our choice of 
M, we see that it suffices to choose x satisfying 

fi\[x > - (o + Oa 2 + - + B 2 )+ R 3 0 1 / 3 (logM) 2 / 3 + B 1 . 
fi \ a J 

Since we took a = R o 0” 1//3 ) letting B 4 ■■= C(B q + 2 /B 0 ) = 111.106 yields that 

fisfr > - (CQ + B 4 Q 1/3 + B 2 ) + B 3 0 1/3 (\ogM) 2 ' 3 + B,. 
ft 

Thus, it suffices to have x satisfy 

CO + (£4 + B 3 fi(log8/fi) 2 / 3 ) 0 1 / 3 + B 2 + B lt i" 


x > 


fi 


If we let B 5 := B a + R 3 (log 8) 2//3 + i^/QogSlO/S ) 1 / 3 = 286.606, we obtain Theorem 11.31 in 
the completely explicit form 

CO + 287v^0 + 277 fi' 2 


(5.15) 


p < 




The computation of the various constants used in the above proof of Theorem 11.31 can be 
found in the ancillary program hie (see Appendix |B] regarding this hie). 
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Appendix A. Notes on the Optimality of the Estimates 

In this section, we discuss how the constants that appear in the explicit statements 
(see (14.8p and (j5.15[) ) of Theorems 11.11 and 11.31 arise; in particular, we explain why these 
constants cannot be easily improved without utilizing different methods. 

Given a Galois extension L/K of a number held K , it is shown in [2j that the least norm 
of a prime p G Ok is bounded by ((1 + o(l)) logd^) 2 , where cLl is the absolute discriminant 
of L. Given that our techniques are modeled after those employed in [2], it is reasonable to 
expect a bound of ((1 + o(l)) log IV) 2 for Theorem ll.il rather than ((32 + o(l)) log N) 2 . The 
coefficient of “32” in the main term of Theorem 11.11 arises from estimating the contribution 
due to the sum (14.11) of residues from nontrivial zeros of L(s, SynT Ei<S>Sym J E 2 ); specifically, 
the “32” appears upon computing the following sum: 

(A.l) 7 A 2 |cp| A(j + 1) = 32. 

° 0<i,j<2 


Here, the coefficients Cy are defined in Section I3TT1 bv c^- = ryu,, where /*,(£) := coUo(t) + 
(— l) k+1 CiUi(t) + c 2 U 2 (t) is the minorant that we are using in order to detect sign chances 
in cos 9k, p for each k G {1, 2}. It is clear that the coefficient of the main term will decrease 


if Co is large relative to the numerator of flA.ll) . but for degree-2 polynomials, the choice 
(c Q , Ci, c 2 ) = (1, 2,1) is optimal in this sense. Moreover, our choice of / 1; f 2 is optimal in the 
sense that the constant terms of fi, f 2 , when written in the basis of Chebyshev polynomials 
of the second kind, are as close to the Sato-Tate measures of the indicator functions of the 
intervals [0,7r/2] and [7r/2,7r]. Perhaps counter-intuitively, using a higher-degree polynomial 
appears to make the coefficient of the main term worse, since the number of coefficients c t 
increases, causing the numerator of (lA.lj) to grow large. 

Similarly, the leading term in Theorem 11.31 arises when we compare the value of |5 0 | with 
the estimate 


M 


^k\E k \ - ( 3 + - + °( 1 ) ) M 
k =0 k 


In this case, to ensure that we have S 0 > 0, we need M A here, the choice M — [8//xJ 
is optimal, and this choice yields that |S 0 | > |/i. It follows that the coefficient of the main 
term is given by C = 32(1/3 + 1/vr). In summary, the Fourier-analytic techniques that we 
use (specifically, the Beurling-Selberg minorant S of the indicator function of an interval) are 
entirely responsible for the surprisingly large leading coefficient. In contrast to the situation 
of Theorem 11.11 where the coefficients of the polynomials /i,/ 2 are known explicitly, the 
situation is worsened in Theorem 11.31 since the Fourier coefficients of the Beurling-Selberg 
minorant cannot be expressed in an easy-to-use form, we must estimate them instead of 
using explicit formulas. 

The constants in the error terms as presented in (14. 8 j) and ( 15.151) . all of which are on the 
order of 100, ultimately arise in the same way from our choice of minorant. For example, 
in Theorem 11.11 the term of order vdog N appears when we select a x (logfV) -1//3 in the 
largest error term on the right-hand-side of (14.61) . which is given by 


32a 2 log IV + 


130 
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The large coefficient of 130, which arises from the factor of 128 that appears in (14.ip . is what 
causes the constant C 4 to be as large as it is. Even the transition to summing over prime 
powers, which is normally a benign step, introduces a sizable contribution to the error term, 
since we are compelled to use the bound |c 0 |~ 2 • \fi(t)\ ■ |/ 2 (f)| < 64, which leads to the large 
error term 64 • 2.002^/x (on the right-hand-side of ( 14.6H , this term is combined with other 
terms to yield the error term C 2 \fx). 


Appendix B. Tabulation of Variables and Constants 

For convenience, we now list the definitions of all variables and constants used throughout 
the rest of this paper. Each variable listed below is also defined when introduced in the body 
of the paper. Note that a is a positive real number in the interval (0,1/4]; we will select 
it when appropriate, at the end of the proofs of Theorems 11.11 and 11.31 Computations of 
some of the constants listed below and other calculations that are essential to the paper are 
included in an ancillary program hie, which will be provided to the reader upon request. 


B.l. Notation in the Proof of Theorem 11.11 For the proof of Theorem 11.11 we define 
the following constants: 


11 


T = 


+ log 7T pa 4.811 


T) 

T 

V 


log(12) + 2r + 

0.337 

426.875 



« 12.678 


The following variables depend on a: 


A\ — 

A 2 = 
A3 = 
A 4 = 

A 5 = 
Aq = 


+ log(a/2 + 7/2)) + - + 7 
2 a 

2 / . 2a + l \ 

- ( 647b T —--— ] 

2a + 1 \ a(a + 1) / 

64 • 2.002 + A 2 

T 2 1 

J + ^ + (TTaF + Al 

1 1 3 

-r H-h — 

a T1 a 2 

(a + 2)Ai + 64tj + 96-1-1- A§ 
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The following constants are absolute: 


C 0 = 

<?i = 

C 2 = 

^4 = 


^log 121 


0.422 


-(r + log(29/8)) + 7 ~ 3.627 

25 25 

64 • 2.002 • — + 2 + 128 • —C l 
16 24 


56.958 

130 

32Cq + — « 314.042 
Co 


+ 64 « 


749.779 


B.2. Notation in the Proof of Theorem II. 31 We retain the constants r, rj, and T. We 
define the absolute constant 

_ 32 32 

C = — + — « 20.853 
3 7r 

The following variables depend on a: 


D 2 

d 3 

D 5 

Do 


2 

r H-h 27 

a 

2 2 21 

—I-7 H —— 

a a +1 5 

7 1 3 

- -h --h — 

4a 1 + a 2 

1 28 

4^ + ~5~ 

— (a 2 + (1 + a) 2 ) 

\ (n - 2 +4(2- a )' 2 + (0(1)). 


The following constants are absolute: 


Bo 

B 1 

B 2 

b 3 

B a 

b 5 


\/log(319/8) 

4 

276.572 

17, . 1 

— (t + 2 v ) + - 

16 V 2 

105.007 


0.386 


6.839 


C ( B o + W 0 )^ Hl-106 
(log 8 ) 3 B 3 + i ?4 + 


B 2 


log^O/S ) 1 / 3 


286.606 
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